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To I Distribution 

Fromi T. H. Van Vleck, W. S. Silver 

Oates February 2**, 1976 

Subject* Interim version of mount and demount for disk volumes 

Until the full scheme for user mounting and demounting of 
hierarchy volumes (storage system disk logical volumes) can be 
implemented, an interim scheme must oa used. The full plan, 
described in MT8-229, will involve modifications to RCP to know 
about two new resource types f code in ring i to allocate aisk 
drives to user requests analogous to that tow used for tape f 
several new use?* commands, and new volume registration commands 
ana operator commands. The full details of the eventual 
mecnanism's user, librarian* and operator interfaces will be 
described in several forthcoming MT8's. 

The interim mechanism is much simpler. From the operational 
point of view it appears to be a slight extension of the current 
operator commands for system startup. Since RCP is bypassed 
completely, the initial facility will lack any mechanism for 
allowing a user to await the mounting of 3 hierarchy volume? if 
a requested volume is not mounted, his call will fail 
immediately, When the user requests tha mounting of a volume via 
telephone, or such mounting is scheduled, the operator must 
select a free disk drive and mount the pack, and then must type a 
command to the system indicating that the volume Is mounted. He 
then tells tne user, "try it now," and the user issues the mount 
command. 

The "virtual mount" aescribed in MT8-229 will be 
implementea. Tnis change insures that correct access control 
discipline is obeyea by preventing a process from accessing 
segments on a volume unless the volume is public or the process 
nas the volume id in its KST. The user's access to the hlerarcny 
volume will be checked in ring i when tna mount request is 
issued, ana the virtual mount will be done from ring i if the 
user has access according to the volute registration data. 
Registration aata will be checked for all volumes except the RPV, 
during a cold ooot, tne operator will register other volumes 
before using them. The registration data *ill not be the full 
data Dase which will eventually be implemented for RCP. One 
segment per hierarchy volume will be maintaiied in a directory 
under >system_contro I _i (the root hierarchy volume's registration 
segment will resiae in the root directory). These segments will 
contain enough information to allow ring 1 to check that the 
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hierarchy volume as correctly mounted* that is* oubl ic/pri vate 

switch, AIM information, ana a list of the physical volumes and 

their unique ID'S. Evei 

Control Segment (ACS 

directory. Ihis segmef 

location specified by 

interpreted as specifying access to the hierarchy 

contents. 

SIEPi-IA-MQiifciLLNLk 

To get a hierarchy volume virtually mounted to his process, 
a user first contacts operations and as«s that the volume be 
mounted. This request may oe conveyed via telephone or 
sena_message* or it may be implicit in a schedule established by 
the system administrators. 

QaaLiLac.PcjiO-araii.a.OL 

When the operator decides to mount a nlume as a result of 
such a request, he may choose a free disk drive if one is 
available, or he may use the following comaand to force a mounted 
hierarchy volume to oe demounted* 

oemount_f orce <hvname> 

This command will caust one or more physical volumes in use oy 
the storage system to be shut down in an oraerly fashion. All 
active segments on tne volumes will be deactivated, and tne 
label, vroc, and free map for the volume will be updated. Users 
who attemDt to use segments on a volume which has been demounted 
will encounter a seg_f aul t_error condition with the message 
"Volume not mounted.™ The supervisor will also print a message 
of the form 

OEHOUNTtO QSKr_a<* 

giving the disk drive name. 

When the operator has sufficient free disk drives to mount 
the requesteo hierarchy volume, he performs the physical mounting 
operation for each pack. Special interrupts generated by the 
disk units becoming ready will be ignored. The operator then 
types the following command for each physical volume he has 
mounted* 

aau_volume <pvname> <drive-name> 
Examples add_volume pack32 dsk7_3<* 

This command directs the initializer to call ring l, where the 
following steps are taken* 
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a) The combination <arive-name> is looked up In the disk_table, 
ana that table antry Is checked to make sure it is available 
for storage system use and currently free. 

b) The aisK„table is also searched to insure that <pvname> is 
not mounted on some other drive. 

c) The registration information for <pvname> is located* Each 
per-hierarchy-volume registration segment has additional 
names of the form "ov^pvname^" added to it for every 
physical volume in the hierarchy volume. If the physical 
volume is not registered it cannot be mounted. 

a) Ring i now calls tha harocore to read and check the label of 
the pack on <dn ve-name>. The physical and hierarchy volume 
names and Id's and the AIM attributes are checked to make 
sure that the laoel matches the registration data. If 
everything matches the volume is accepted for paging and 
entered into tha PVT. 

When the operator has mounted all physical i/olumes he then issues 
the following command: 

mount hvo I <hvnarae> 
Example! mount hvol student3 

This command causes tne initializer process to call ring i to 
cause the following steps to be performed* 

e) Tha registration data for hierarchy volume <hvname> is 
located. 

f) For each physical volume recorded in the registration of 
<hvname>, the disk_table is checked to insure that the 
physical volume is mounted. If tna physical volume is 
recorder in tne disk_table as diaufflal* steps c and d above 
are performed. 

gl Ihe nierarchy volume <hvname> is entered in the hardcore LVT 
oy a call to ini tial izer_gate_$add_hv. If the registration 
aata says the volume is public, an* jser process may then 
use it without further ado. 



USfiC_tali 

For a private volume, the user must now cause the virtual 
mounting ot the hierarchy volume for his process. To do this, he 
may invoke the rcp-oriented command 

mount hvol <hvname> 

in a later RCP implementation, many other options and subcases of 
the command will be possible. But for tie interim version, the 
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command simoly calls the two entrypoints 

rcp_Smount {"hvol", ifp» event, "", id, ec) 

rco_$checK_mount {id, ifp, *"*, ix, ec) 

in oraer. These entries will be called with their final standard 
calling sequence, but the rcp_ gate will direct these calls to 
interim code which aoes not perform all the actions which the 
final version will perform. The following steps are taken* 

h) The registration information for <hvname> is located. 

i) The ACS for the hierarchy volume is located and the user's 
effective access to the hierarchy volume is derived. If the 
user does not have RH access to the hierarchy volume, an 
error is returned. 

]) Ring 1 calls the hardcore to chec* that the hierarchy volume 
is in the LVT. If the volume is found this call will also 
enter hierarchy volume ID into the process's KST, unless the 
volume is a auDl ic volume. 

The user process may then initiate segments on the hierarchy 
vo I ume. 

When the user has finishea with a non-public volume, he may 

issue the command 

aemount hvol <nvname> 

It will remove a user's KST item for a hie~a~chy volume and cause 
faults to be set in the SOM's of any active segments on the 
hierarchy volume for the user process. This operation can 
decrement a counter in the LVT which was couTted up by the mount 
operation, so that the ring-l programs can type 

VOLUME STUDENT3 FREE 

when the count becomes zero. 

£*i±£!l_SJLar.l.dL& 

The current temporary mechanism for system startup will be 
modified as follows: 

a) Tht QSKA command will be replaced Of the add_volume and 
mount commanas described above. 

b) The USKS command will be eliminated. 

c) The automatic DciKG performed by certain commands such as 
startup, salv, ana reloao will be changed to be an automatic 
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"mount nvol root"* commana. 

d) If the special volume name "auto" is jsea in a mount command 
from the Initializer processt the dis<_table will be scanned 
for volumes wnich are assumed to oa in position but which 
have not yet been checkea. Each hierarchy volume thus found 
will oa mojntea as described above. Installations which 
leave Multics running unattended can therefore place the 
command "mount nvoi auto" in their sy stem_start_up.ec to 
cause all volumes whicn were in use at the last crash to be 
rednecked ana raaccepted automatical!/. 

e) Simple registration commands will oe available that can be 
executea in tne cold boot environment to register at least 
the volumes wnich are part of the RHV. These commands will 
be consistent with the commands used by the volume 
librarian, although the librarian commands may have more 
options. 

f! The initia I ize_disk command *ill be renamed 
initia I ize_vol ume. Only registered volumes can be 
initia I ized* 

gi When the system mounts a volume automatically because the 
disK_table shows that it was mounted at the time the system 
crashed, a registration file with default attributes will be 
generated if the volume appears to be unregistered. Thus, 
if tne volume registration data is dsstroyed in a crash, it 
is reconstructed from the taole of correctly mounted volumes 
if tnat data nas survived. 

The regular system startup procedure will thus differ from that 
used in 28-fl only by the detail that the system accepts hierarchy 
volumes other th3n the R.HV from ring k rather than ring 1. More 
typing is required during a cold boot, since the volumes must be 
registered; ana more typing is required after a disk reshuffle, 
since mount commands as well as add_voljme commands must be 
typea. 

Tr\a following PL/I declaration describes the structure of 
the interim volume registration segment. 

del i vo!umtr_registrat ion aligned, 
2 version fixed bin, 
2 hvia bit (36), 
2 hvname char (32) , 
2 max_access_class bit (72), 
2 min_access_c lass Pit ( 72 * « 
2 volume_owner char (32). 
2 flags, 

3 puolic bit d) una!. 
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3 pad bit (35) una I * 
2 npv fixed bin, 
2 pv ( j refer npv) , 

3 pvi a bit 1 36) • 

3 mouel fixed bin, 

3 pvname char <32) » 

3 location char (32), 

3 mfg_serial char <32)» 

3 date_registered fixed bin (7i>» 

All volume registration segments except that for the RHV will 
reside in the directory >system_contr3 I _i>hvo I . The RHV's 
registration segment will reside in the root directory, to insure 
that it is accessible while the system is Doming up, before it 
has accepted the other volumes of the RHV. 

Each volume registration segment Mill be named hv.<hvname> 
and will have additional names added ta it of the forms 
hvio.<unique string> and pv.<pvname> and pvid.<unique string> for 
each physical volume. This is done so that master directory 
control can associate volume ID"s with the! r voluae names, and to 
insure the uniqueness of volume names. 

The ACS for each hierarchy volume is a link in >sci>hvol 
with the name <hvname> .acs. The link target for all public 
volumes is a zero-length segment in the sa*e directory, with an 
ACL of rw for *.*.*. 

Similarly, the Master Directory Control File (MOCF) for the 
nierarchy volume will be pointed to by a Jink with the name 
<nvname>.mdc f . 



&E.M_aeLiiAj:Q&_c.QtiaAtii2£ 

This section gives brief descriptions of the new operator 
commands available in rings 1 and k* 



3dd_wol ume_regist~ation ia\/r) 

This command calls the rcpjis. gate which is 
accessible to volume librarians and to the Initializer. 

Format* avr pack <ovname> -hvol <hvname> -user <userld> 

-hvol <hvname> This control argument is required. When 
avr is called from ring 1 the only legal <hvname> is 
"root". 

-user <userid> This control argument is required. When 
avr is called from ring i the ally legal <userid> is 
"system". 
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ini t ialize_volume 

This command writes a label and an empty volume map and 
VTOC onto a aisk pack. It consults the volume 
registration for tne volume to obtain the hierarchy 
voljme information ana the physical volume unique 10. 
It also checks the label of the volume and will refuse 
to label a volume if it appears to have a valid label 
for a registered volume. 

Format: initia I ize_vo I ume <pvname> <drive-name> 

When initialize_volume is called from ring 1 only 
volumes of the RHV may be initialized. 

-special If this control argument is soecified, the system 
will ask the operator for request lines which may 
specify average segment length and partition 
Definitions. The valid requests are* 

part NAME low nrec define a partition on the volume at tne 

low end. 

part NAME high nrec Define a partition on the volume at the 

high end. 

avg fff.ff QQc\are the average segment size to be 

ffff.ff records. (The default is 4.1.) 

,ist List the attributes of the volume. 

quit Exit without doing anything. 



ena 



End of specifications? initialize tne 
vol ume. 



add_volume (addv) 

This command is issued to inform the system that a 
volume is mounted and ready on a specified disk unit. 

Format* adav <pvname> <oTive-name> 

No control arguments are allowed. 



mount 



This commana is issued to inform the system that a 
hierarchy volume is completely mounted. 
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Formats mount htfol <hvname> 



demount_f orce (dmf) 

This coamand forces the deiaom ting of a hierarchy 

vo I jcne. 

Format: omf <nvname> 

One or mors physical volumes will be demounted. 



UlELLttfciSlIAIiaH 

This section jives a summary of the programs which must be 
modified or written for release k»Q. 

1. Modifications to RCP. 

a) Fix rcp_device_info_ to accept device names of the form 

••dsKX_0l M . 
o) Install new version of rcp_init _disk_shar ing_ which 

respects the flag pvt.storage_systam. 
c) Fix rcp_disk_ to read the label of 13 disks and refuse to 

work on storage system packs except for privileged mount 

r equests. 

2» User commands. 

mount 
aemoun t 

3. User suoroutines. 

rcp_£mount 
rcD_£ check _mount 
rcp_$demount 

k . Operator and Liorarian commands, mouit 
aemoun t_f orce 
aua_vo I ume 
del _vo I ume 

ada_*/o I ume_re jistrat ion 
ae I _vo I ume_ragi.3trat ion 
change_vo I ume_registrat ion 
liSt_volume_registration 

b . Operator and Liorarian subroutines. 

rcp_sys_$demount_ force 

rcp_i ib_*set_vol ume_registration 

rcp_l io_icopy_vol ume_registrat ion 
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system _startup_ 
rcp_vo I _data_name 
rcp_voi _data_uid 
disk_tabl e_ 
initia I izer^adrain^ 

6* Hardcore 

LVT manager 

various checks that volume is mounted o- public 
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To: Distribution 

from: Robert S. Coren 

Date: 02/25/76 

Subject: New Strategy for Conversion of Terminal Input 

INISQJlUtlliNl 

MTB 234 described a new method for processing terminal 
output in ring zero making extensive use of EIS. The design 
described has since been implemented in MIT system 27-6, and will 
be part of Multics Release 3.1- The new implementation shows 
approximately a threefold improvement in the efficiency of 
tty_write, measured in terms of the virtual CPU time spent in 
tty_ write for each character sent to the 355; on. MIT, about 1% of 
total time charged is now spent in tty_write, as compared to 
about 2.5% in pre-27-6 systems. 

The current implementation of the ring-zero i npu t -pr ocessi ng 
module, tty_read, has "essentially the same problems as those 
described in MTB 234 for the old tty.write: characters are 
processed one at a time, even in "rawi" mode; translation, 
canonical ization, and escape processing are handled 

simultaneously and driven by a single table; fixed tables in ring 
zero are used, pointers to which are constructed on every call. 
In addition, canoni ca I izat ion is mishandled in some cases, as 
indicated in MTB 251; and the "prescan" function, which is 
intended to examine input for case-shift characters and to update 
the current column position for use by tty.write, is invoked at 
the wrong time and is therefore unreliable. 

This MTB proposes a redesign of tty.read along the same 
lines as the recently-completed redesign of tty.write. 

Character-by-character processing is abandoned in favor of 
separate phases using PL/I builtin functions and ALM subroutines 
coded with EIS; canon i ca I i za t i on is re i mpl emented so as to 
conform to the rules set forth in MTB 251* the "prescan" function 
is removed from tty_read altogether, and its equivalent added to 
the 355 software (as described in a separate MTB). A version of 
tty_read implementing this design is intended for Multics Release 
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4.0. 

One incompatible change that is being proposed is to discard 
all "invisible" characters (i. e., control characters that do not 
involve carriage or paper motion) whenever the channel is in 
"can" or "erkl" mode. The motivation for this proposal arises 
from these characters' invisibility: they do not show up on most 
terminals/ and their retention violates the principle of 
canon i cal i *at ion, that the contents of a line of input depend on 
its physical appearance. In other words* there is no way to 
distinguish visually between a# b and a<ETX>#b; what does the # 
erase? What column position does the ETX occupy? 

The ability to input such characters directly (i. e. t rather 

than by using octal escape sequences) seems to be of limited 

utility. The one exception might be the desire to use such a 

,.*-... ■>,. a kill or erase character; there are systems in 

e 

e 
a 
9 
special cnaraccers tot erase ana mu musi ijruicss in cm in i ne 
user ring/ and accordingly would not be in "can" or "erkl" mode. 
In addition/ since the elimination of control characters would 
be a translation function (see below)/ user- subst i tut ab I e 
translation tables (also a planned future improvement) would 
allow a user to admit selected control characters at will. In any 
case/ all possible 9-bit patterns can be input as octal escapes. 

One implication of this change is that the special meaning 

of the ESC character (octal 033) is eliminated for input. This 

character has been used primarily to insert ribbon-shift 

characters; this can be done by using the octal escape sequences 
\016 and \017. 



£E2EQ S £D_ N£W_D E.S,J£N 

Q.Y££y.2£U 

The obligation of tty_read/ when called through hcs_/ is to 

return in a c a 1 1 er -suppl i ed buffer either 1) as many characters 

as the caller specified; 2) all characters up to and including 

the first "break" character present in ring-zero buffers for the 

specified channel; or 3) all characters remaining in the buffers 
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for the specified channel* whichever is fewest, The "break" 
character is by default a newline character; there is currently 
no way to change this* but future modifications, may permi t it. 

Certain transformations may be performed on the characters 
typed by the user* such as reduction to canonical form* removal 
of "erased" and "killed" characters* and the interpretation of 
escape sequences- The application of these transformations 
depends on both the modes associated with the channel and the 
contents of certain tables which are available to tty_read. 

The functions of tty.read may be divided into the following 
phases: 



1 « Q.QQXJ.00 raw input data from tty_buf* and freeing the 
ring-zero buffers; 

2- Iia.GSla.Lion to ASCII 

3- £tQ2Qic.iLizali2Q of the contents of column positions 

A - ££^5£_aQil_Jiiil_fl£QX£aiii3a 
5. f s£^D£_aegM£Q££_fi£fl££siiQa 

Clearly* these five phases are not always necessary. Phases 3* 4* 
and 5 depend on "can", "erkl"* and "esc" modes, respectively; in 
"rawi" mode* only phase 1 is required. 

For convenience and to ensure consistency/ conversion (the 
generic term used here for the relevant subset of phases 2 
through 5) is done on all characters up to and including the 
first break character in the input buffers* whether or not the 
break character is found within the limit specified by the 
caller. This avoids the possibility of terminating conversion in 
the middle of an escape sequence or of a line that is 
subsequently killed* and also allows for the possible shrinkage 
of the input string (through the deletion of extraneous white 
space and the condensation of escape sequences* for example). 
"Extra" characters thus converted (i. e.* those that cannot be 
returned because the caller has not provided sufficient space) 
are saved in reallocated buffers in tty.buf; these buffers are 
marked with a "converted" flag and chained to the hga.cj of the 
channel's input chain so that they can be picked up by the next 
call to tty_read. In two exceptional cases* conversion cannot 
proceed to the first break character: the first is* obviously* 
when no break character is present; the other is when the size of 
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tty.read's internal automatic buffers is exceeded. For reasons 
that will be explained later in this document* both these cases 
are pxnected to be very rare. 



Reference is made in the course of this document to entries 
in the subroutine tty_utit_* which is described in MTB 234. A new 
entry/ t ty_ut i l_$t c t t has been added; it performs the same 
function as 1 1 y_ut i l_$f i nd_char./ except that it checks neither 
for characters with their high-order bits on nor for combinations 
of white-space characters. 



The remainder of this document consists of the following: 



1. A few remarks on the management of tty.read's internal 

buffer space; 

2. A more detailed description of the five conversion phases 
mentioned above; 

3. A description of the modifications required to the data 
structures described in MTB 234; 

4. Module descriptions of the new column canon i ca I i zat i on 
routine^ tty_canon (which replaces the old tty_con)# and 
the new entry tt y_ut i l_ $t c t . 



Familiarity with the material in MTBs 234 and 251 is assumed 

throughout . 
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Consequently* no more than 720 characters are copied into 
the internal buffer from tty.buf. If the canon i ca I i *a t io n phase 
attempts to increase the length of the string past 720* tty_read 
will start again from the beginning with a limit of" 4 80 
characters to be copied. This limit is entirely safe* since 
canonicalization cannot increase the length of the string by more 
than 50%. Because of the remote possibility that this restart may 
be necessary/ buffers in tty_buf from which input characters have 
been copied cannot be freed until after the canon i ca I i zat i on 
phase is completed. 



Since c on v e r s i on is* if 
characters up to and including 
final converted string may be 
the caller, if this is the cas 
caller's buffer are return ed 
characters* as indicated above* 
in each of which a "converted 
of these buffers contains a 
generally will)* a "break" 
buffers are added to the head o 
buffers (the "read chain*'), an 
block associated with the ehann 
"converted" buffer. 
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IN 



rawi 



MODE 



The copying phase in "rawi" mode is very simple. Characters 
are copied from tty.buf* starting at the head of the read chain* 
directly into the caller's buffer* until either the caller's 
buffer is filled or the read chain is exhausted. Any buffer from 
which all the characters are thus copied is freed. 



NOT IN "rawi" MODE 



If there are any "converted" buffers at the head of the read 
chain* characters are copied from these buffers directly into the 
caller's buffer until either the caller's buffer is full* a break 
character has been copied* or the chain of converted buffers is 
exhausted. (In general* the last converted buffer contains a 
break character* and non-last converted buffers do not.) Any 
converted buffer from which all the characters are copied is 
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freed . 




Because the 355 does not normally send input to the 6180 
until a break character is typed/ the read chain almost always 
ends with a break character. (Consequently/ the converted chain 
usually does/ too.) It might not if there was a quit on a channel 
not in "hndlquit" mode (in "hndlquit" mode the read chain is 
discarded on a quit)/ or if the channel exceeded the 3 55 
software's 600-c ha rac t er limit. 

If any characters were copied from unconverted buffers/ 
conversion of the contents of tty_read's automatic buffer begins. 



Leans LaLi an 



If a translation table exists for the terminal type 
associated with the channel/ it is used in a call to 
1 1 y_u t i l_$mvt to copy the characters from one internal buffer to 
the~other, simultaneously translating it to ASCII. Translation is 
required for IBM-type terminals using either EBCDIC or 
Correspondence character codes; it is also used to translate 
capital letters to lowercase for uppercase-only terminals such as 
a Teletype Model 33. (Escaped letters will be changed back to 
uppercase by the escape-processing phase.) 

The translation phase does not have to deal with case-shift 
characters. Under the new design/ the 355 is responsible for 
recognizing case shifts/ and for turning on the 100(8) bit in all 
uppercase characters (characters on shifting terminals are only 
six bits). All that is necessary on the 6180 side is a 
translation table that includes characters with the "100" bit on 
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and translates case-shift characters to ASCII NUL characters. 



If the channel is in "can" or "erkl" mode* a further 
translation is done using a general table which translates 
"invisible" characters (see above) to NUL (all zero) characters. 
NUL characters are subsequently discarded by the canon i ca I i zat i on 
pha se. 



Q.3Q9Qi£&iiiaLion 



Column-position canon i ca I i za t ion takes care of itself unless 

the input string contains leftward carriage motion* i, e./ 

backspace and/or carriage return characters. In addition* 
backspaces and carriage returns at the left margin or immediately 

preceding a newline are discarded. In other cases/ 

canon i cal i zat i on must be performed in accordance with the rules 
given in -MT8 251. 



The c anoni c a I i zat ion phase therefore begins by searching the 
internal buffer (using the PL/I "search" builtin) for a 
left-motion character (carriage return or backspace). If the 
first character is a left-motion character* the buffer pointer is 
advanced by one character* the string length is decremented by 
one* and the new string is searched as before. If a left-motion 
character is found* a verify builtin is used to discover if the 
rest of the line consists of white space (backspaces* carriage 
returns* spaces* horizontal tabs* or NULs) followed by a newline. 
If this is the case* the string length is reduced to the result 
of the search* and the newline is copied to the new end of the 
string. If a left-motion character is discovered in any other 

position* tty.canon is called to perform column canon i cal i-Zat ion. 



The subroutine tty_canon is a revised version of the old 
tty_con* and uses the same basic algorithm: store each printing 
graphic from the input string in an array along with its correct 
column position; sort the array by column position* and by 
character within each column position; restore the characters to 
the input string location in the resulting order* inserting 
backspaces and spaces as appropriate. Tabs must be treated as a 
slightly special case of printing graphic* so that tabs which are 
in no way overstruck are preserved but others are replaced by 
spaces. 
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A module description of tty.canon appears at the end of this 
document; the calling sequence has been modified so that the 
module could theoretically be called with an arbitrary string in 
other environments than that of the ring-zero typewriter DIM. The 
resulting calling sequence is still not ideal/ as it contains 
arguments that are both input and output; this approach is 
retained for reasons of efficiency- Eventually an essentially 
equivalent module can be implemented in the user ring. ' 

The structure used for the elements of the sorting array 
makes the sort very easy/ thus: 



del 1 column_array (max_size) aligned/ 

2 column fixed bin (17) unaligned/ 

2 erase bit (1) unaligned/ 

? kill bit ( 1 ) una ligned/ 

2 vertical bit (1) unaligned/ 

2 pad bit (5) unaligned/ 

2 not.tab bit (1) unaligned/ 

2 char char (1) unaligned; 



any 

by 

t he 

i n 



The "erase" bit indicates an erase character; the "kill" bit 
indicates a kill character; the "vertical" bit indicates a 
non-newline character requiring vertical carriage motion (i. e./ 
vertical tab or form-feed); the "not.tab" bit is on for 
character except a horizontal tab. It can be seen that 
treating each element of the array as a single value for 
purpose of sorting/ the characters automatically come out 
column order and in character order in each column/ except that: 
1) an erase character will always be the last character in its 
column oosition; 2) a kill character will be last in its column 
position unless overstruck with an erase character; 3) a 
horizontal tab will always be the first character in its column 
position; and 4 ) a vertical-motion character will follow all 
characters other than an erase or kill character. Since during 
the initial scan/ a vertical-motion character causes both the 
"current" column and the "starting" column to be set to the next 
highest multiple of 1000 (the "starting" column is the column 
assigned to the left margin,/ initially 0)/ a vertical-motion 
character cannot share a column position unless 1000 or more 
column positions are actually typed. A newline is assigned a 
column position of 2**17 - 1 so that it will always sort to the 
end of the line. 



Kill processing is not done by tty.canon; kill characters 
are sorted to the end of the column position to make things 
easier for the kill-processing phase of tty_read. Erase 
characters are only interesting to tty.canon if they are 
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overstruck; since an overstruck erase character sorts to the end 
of its column position,, the rescan step* when it finds an erase 
character that is not first in its column position/' deletes it 
and all preceding characters with the same column position. 

Since a tab sorts to the beginning of its starting column 
position* it is sufficient to check whether the graphic following 
the tab has a column position less than the next tab stop; if it 
does* the tab is dropped* and spaces are inserted as they are 
whenever there is gap between two graphics. Otherwise the tab is 
inserted in the final string. 

NUL characters are not stored in the column_arr a y; thus 
tty.canon completes the elimination of "invisible" characters. 

The maximum length of the input string is passed as an 
argument to tty.canon; if the final string exceeds this length* 
only max_length characters are returned* and a status code of 
er ror_tabl e_$l ong_record is returned. 

Upon return from tty_canon* if the status code is zero* 
tty_read frees the ring-zero buffers from which characters were 
copied* as explained above; otherwise it resets its internal 
buffer size limit to 480 and starts again from the copying phase. 

If the canonical izat ion phase completes without calling 
tty_canon* the string may still contain NUL characters; therefore 
if tty.canon has not been called* tty_read indexes the string for 
NUL characters* and copies the characters preceding and following 
each NUL into the other internal buffer* decrementing the string 
length by one for each NUL it finds. 



£Ca-S.£_dQ£l_Jiili.E£a££44iOO 



Erase and kill processing is really done in two passes* kill 
and then erase. The string resulting from the canoni ca li za t i on 
phase is indexed from the right for a kill character; if one is 
found* and the immediately preceding character is not a 
non-overst ruck escape character* the pointer to the beginning of 
the string is incremented to point to the character following the 
kill character* and the length of the string is decremented 
accordingly. If the kill character is preceded by an escape 
character that is qq.1 preceded by a backspace* the pointer and 
the length are not changed* and the remainder of the string (if 
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any) is scanned for further kill characters. 

The string resulting from the kill pass is now indexed for 
an erase character. If one is found anywhere but at the 
beqinninq of the stringy the characters before and after the 
erased character(s) must be copied to the other internal buffer. 
The basic mechanism is to copy the characters to the left of the 
erased characters/ decrement the count of total input characters 
by the number of erased characters plus one for the erase itself* 
and resume the scan starting with the character after the erase 
character. <If the erase character is preceded by an escape 
character not preceded by a backspace* the escape and erase 
characters are copied along with the preceding characters.) When 
the end of the string is reached/ provided any copying has been 
done/ all characters to the right of the last erase character are 
copied. 

The number of characters to be erased <i. e./ not copied) is 
determined as follows: if the character preceding the erase is 
"white space" (space or horizontal tab) the source string is 
searched backward for a non-white character/ and all characters 
to the right of it are erased; if the character preceding the 
erase is a printing graphic/ then the source string is searched 
backward until two non-backspace characters are found in 
succession/ whereupon all characters from the one to the left of 
the leftmost backspace on are erased. Note that the character 
immediately preceding the erase character cannot be a backspace/ 
since all overstruck erase characters are processed by tty.canon. 

If the second or subsequent scan turns up an erase character 
as the first character in the string (as would happen if two 
erase characters were typed in succession)/ the determination of 
the number of erased characters is made in the same fashion as 
that described above/ except that the characters at the end of 
the lazueL string are examined; the erasing is carried out by 
decrementing the target pointer so that the erased characters 
will be overwritten/ and decrementing the overall length 
accordingly. 



!La£aee_£eQU£nc.e._P£Ci£Le.£S.iQfl 
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a table containing zero entries for ordinary characters* and 
indicators identifying four types of "interesting" characters: 
break character* escape character* form-feed* and "throw-away" 
character. 



This phase uses t ty_ut i l_$ t ct * which scans for "interesting" 
characters and returns a tally of characters skipped over* the 
indicator value for the character stopped at* and an updated 
pointer to the character stopped at. If the tally is non-zero* 
tty_read copies the skipped characters into whichever internal 
buffer does not contain the source string; then it examines the 
indicator. For a break character* it scans the copied characters 
(if any) from the right for the last printing graphic; the break 
character is copied immediately to the right of it. If any 
intervening white space was found* the length of the final string 
is decremented by the number of white-space characters. Finally* 
a flag is set to indicate that a break was found. 



If the scan finds a form-feed* and the terminal has a 
non-zero page length* the form-feed is thrown away* on the 
assumption that the user typed it for the purpose of starting a 
new page. Otherwise it is stored as a normal character. The 
interrupt handler* dn355* is responsible for adjusting the 
current line count on the page when a form-feed or newline is 
i nput • 



If the indicator shows an escape character* tty_read must 
find out if it is in fact the start of an escape sequence. If the 
channel is not in "esc" mode* or if the character immediately 
preceding or either of the two characters immediately following 
the escape character is a backspace/ the escape is copied as a 
normal character and the scan continues. (The backspace test is 
to ensure that neither the escape nor the column position to its 
immediate right is overstruck.) If the following character is an 
escape* erase* or kill character* it is copied to the target 
string; if it is an octal digit* the character whose value is 
represented by the one to three non-over s true k octal digits 
following the escape character is inserted in the target string; 
if the escape is followed by zero or more white- space characters 
followed by a newline* all characters from the break through the 
newline are skipped (the newline is not treated as a break in 
this case); otherwise the character following the escape is 
looked up in the i npu t_esca pes string in the appropriate 
speci al_c har s structure (described under "Data Structures" later 
in this document). If it is found* the corresponding character 
from the i npu t_r esul t s string is inserted in the target string. 
If the character is not founds then there is no escape sequence* 
and the escape character is copied as above. If an escape 
sequence is identified* the pointer used for the next call to 
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t t y_u t i l_$ t ct is updated to point past the end of the escape 
sequence. 



If the indicator shows that the character is to be thrown 
away* it is not counted in the length of the final string* and 
the scan continues starting with the following character. Note 
that "invisible" characters (see above) have already been thrown 
away by the time this phase is reached. The present default 
tables do not include any other characters to be thrown away/' 
however* a user- supp I i ed table might specify some other character 
which the user wishes the typewriter DIM to discard rather than 
returning it to the user ring. 



If the first call to t t y_ut i I _$t c t returns an indicator of zero 
and uses up the entire source string* no characters at all are 
copied by this phase, 



If the total number of characters in the now fully-converted 
string plus the number of previously-converted characters already 
copied into the caller's buffer is less than or equal to the 
number of characters requested by the caller* and the converted 
string ends in a break character* all the converted characters 
are copied into the caller's buffer* and tty_read returns. If 
the total number of converted characters exceeds the number 
requested by the caller* the caller's maximum is copied into the 
caller's buffer* and the remainder are placed in "converted" 
buffers in tty_buf as described above* to be picked up by a 
future call. If the total number of converted characters is Less 
than the number requested by the caller* and the converted string 
does not end in a break character (either because a break 
character was escaped* or because the internal buffer size limit 
was reached)* all available characters are copied to the caller's 
buffer and* if a read chain is still present* the next block of 
characters (up to the next break) is copied from the read chain 
and converted as above/" any excess characters resulting from the 
latter conversion are saved in "converted" buffers as above. 



HAIA-ai&UtlUfiES 

This section describes the modifications necessary to the 
data structures described in MTB 234 to make them useable for 
input conversion as well. Translation tables used by 
t t y_u t i l_ $mvt and t t y_u t i l_$t ct are similar to those used by 
tty_ write* and* like them* are kept in ring zero by terminal 
type; future modifications will allow a user to specify his own 
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version of one or more of these tables. 

The default table has been expanded and rearranged s tightly* 
and the names of some of the items have been changed. The new 
format is shown below: 



del 1 devi ce_def aults aligned based* 
2 flags unal/ 

3 shifter bit M) unal* 
3 upper_case„only bit (1) unal* 
3 pad bit (7) unal* 
2 delay_char char <1 ) unal* 
2 uppercase char (1) unal* 
2 lower.case char (1) unal* 
2 delay_offset (4) fixed bin <18)* 
2 o u tp u t_tct_of f set fixed bin (18)* 
2 output_mvt_of f set fixed bin (18)* 
2 special_of f set fixed bin (18)* 
2 input^tc t_of f set fixed bin (18)* 
2 input_mvt_of f set fixed bin (18)* 
2 break.char char (1) unal* 
2 pad bit (27) unal; 



shifter is "1"b if the terminal 

shift charac ter s. 



requires case 



upper_case_on ly is "1"b if the terminal handles only 

capital letters. 

delay.char is the ASCII form of the character used 

for carriage movement delays. 

upper_case is the uppercase shift character. 

lower.case is the lowercase shift character. 

delay.offset is an array of offsets of the 

delay_tables (described in MTB 234) to 
be used for this terminal type at 110* 
150* 300* and 1200 bps respectively. 

outDut_tct_of f set is the relative offset (in tty.ctl) of 

the default table used by 
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t ty^ut i l_$f i nd_cha r for identifying 

"special" characters during output 
process ing. 

outpu t_mvt..of f set is the relative offset of the table used 

by tty _ut i l_$mv t for translation during 
output process ing# or if translation 
is not required for the particular 
terminal type. 

spec i a l_of f se t is the relative offset of the default 

version of the spec i a l_c har s table 
descri bed below. 

input_t ct _o f f set is the relative offset of the default 

table used by 1 1 y_u ti l_$t ct for 

identifying "special" characters during 
input processing. 

input_mvt_o f f set is the relative offset of the table used 

by tt y_ut i l_$mvt for translation during 
input processing* or if translation is 
not required for the particular terminal 
type. 

break_char is the break character for this device. 



S2£c.iai_c.h.ai.a£j.£rs_Iab.l£ 

The special characters table is as described in «TB <?34# 
except that the following items have been added at the end of the 
st rue t ure : 



2 i npu t_escape_ I engt h fixed bin* 

2 i nput_es c apes char (1 refer ( i npu t.esca pe. lengt h) ; 

una I i gn ed* 
2 input.resul ts char (1 refer ( i npu t_esca pe_ I engt h) 

una I i gn ed; 



i npu t _es cap e_ I eng th is the number of characters in each of 

the strings i npu t_es cape s and 
i nput, result s. 

i npu t_e scapes is a string of characters each of which 

forms an escape sequence when preceded 
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by an escape character. 

input.resu I ts is a string of characters each of which 

is to replace the escape sequence 
consisting of an escape character and 
the character occupying the 

corresponding position in i nput _es capes 
< above ) , 



ADOIIION-IO_i!l!2ai2i.I_OESC£LeTXO|i_C2F tty.ut i l„ 



£oi£*: tty.ut i l_$tct 



This entry uses a tct (test character and translate) 
instruction to search a given string for "interesting" characters 
in the same manner as tty.ut i l.$f ind.char. 



Usaae 

declare t ty.ut i l_$ tct entry (ptr); 
call tty.ut i l.Stct (argptr); 

where argptr is a pointer to the structure described 

below. (Input) 



del 1 tc t_a rg^st rue tu re based aligned, 
2 string p ptr/ 
2 stringl fixed bin,, 
2 tally fixed bin/ 
2 tablep ptr, 
2 indicator fixed bin/ 
2 workspace (3) fixed bin; 



All members of the structure have the same meaning as for 
t t y_u t i l_$ f i nd_c ha r/ except for the following: 



stringp is a pointer to the string to be tested; 

it is updated to point to the first 
interesting" character in the string. 



« * 
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( Input /Output ) 

■indicator is the result of the search. It may have 

the following values: (Output) 

— no special characters 

1 -- break character 

2 -- escape character 

3 — character to be thrown away 



HQfiUL£-Ji£.S£ai£LIflfil-Q£ tty.canon 

Na.mg: tty_canon 

This subroutine is used to reduce a character string (which 
is expected to consist of one typed line image) to canonical 
form* i. e./ sort the characters by column position and by ASCII 
value within each column position. 



iiaasfi 



declare tty_canon entry (ptr/ fixed bin (24)/ fixed bin (24)/ 

char (1) aligned* char (1) aligned/ 
fixed bin (35)); 

call tty.canon (string_ptr/ length/ max_length/ 

erase_char/ kill_char/ code); 



string_ptr is a pointer to the string to be 

reduced; the result string replaces the 
input string, (Input) 

length is the length of the string. It is 

adjusted to reflect the length of the 
result string. ( I nput/ Output ) 

max_length is the maximum allowable length of the 

result string. (Input) 

erase_char is the character which is to be 

interpreted as an erase character/ or 

blank if no erase processing is to be 
done. (Input) 
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k i 11 char 



is the character which is to be 

interpreted as a kill character/ or 

blank if no kill character is to be 
recognized. <Input) 



code 



is a standard system status code. If the 
canoni cat i za t i on of the string requires 
a result string whose length exceeds 
max_length* code is set to 

error.t able_$l ong_record; otherwise it 
is set to zero. (Output) 
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